循环图的连通度

根据循环图的原子部分的性质，得出了循环图Ｇ＝Ｃｎ〈ｊ，ｊ２，…，ｊｒ〉的连通度Ｋ（Ｇ）的求法及连通度Ｋ（Ｇ）≥ｗ（ｗ＝ρ（Ｇ））的循环图的构造方法     

某些偶数度循环图的同构因子分解

根据连通循环图的性质，证明了循环图的同构因子分解，对于某些偶数度循环图结论成立，得到了Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉及Ｃｎ〈１，２，…，ｒ〉的同构因子分解条件．     

守恒型非自共轭奇异摄动问题的二阶一致收敛格式

考虑带小参数的守恒型非自共轭奇异摄动问题，建立并证明一个二阶一致收格式．     

图的m—Hamilton性

利用ＬＴＷ序列与邻域交研究图的ｍ－Ｈａｍｉｌｔｏｎ性。     

关于图的分支因子

给出图Ｇ是｛Ｐ２，Ｃｉ｜ｉ≥３｝—消去图的一个充要条件及Ｇ是｛Ｐ２，Ｃｉ｜ｉ≥３｝—覆盖图的一个必要条件和一个充分条件     

关于5色K_4问题的两个新的结果

设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥(fn),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erd(o)s和Gyárfás给出了f(n)的上下界2/3n＜f(n)＜n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13)=12.     

基于图分割的蚁群聚类算法

提出了采用两种策略更新信息素来控制蚂蚁行进路径的方法.根据信息素的浓度确定图边的权值,运用了图分割算法断裂所得图的边,从而达到对数据进行聚类的目的.实验结果证明算法是有效的.     

基于旅游资源空间结构和市场通达度的旅游区划研究——以江苏沿江旅游发展为例

旅游区划是旅游资源开发的重要工作之一,在进行旅游资源普查、区划、规划之后才能合理的开发利用和保护旅游资源.其中不仅要进行一定数量的旅游资源的调查与评价,还要分析其空间结构和旅游交通网络,确定其旅游中心城市,以体现旅游过程的系统性、完整性以及旅游区的地域性等特点.在目前的旅游区划研究和工作中,对于旅游资源的调查与评价可以依据国家标准《旅游资源分类、调查与评价》,但在分析其空间结构和旅游交通网络方面,还缺少有效的定量分析方法和指标描述.本文基于国家《旅游资源分类、调查与评价》标准对江苏沿江旅游资源进行评价,并应用图论方法对旅游资源进行空间结构分析,以通达度作为描述旅游交通网络的指标,在以上定量研究和综合分析的基础上,对江苏沿江旅游区进行旅游区划研究.     

复杂柔性多体系统耦合动力学的键合图法

为提高多能域耦合复杂平面连杆机构系统动力学分析的效率及可靠性,提出了键合图法.阐述了非惯性系下综合考虑刚、弹性及多能域相互耦合的平面柔性多体系统键合图模型的建立方法,推导出便于计算机自动生成的完整形式的系统状态方程及运动副约束反力方程的统一公式.将约束反力视做未知势源加在系统键合图相应的0-结处,克服了微分因果关系及非线性结型结构所带来的难以解决的代数问题,实现了计算机自动建模及仿真.最后通过实际算例验证了所述方法的有效性.     

Halin图的一个点强全染色法

针对Halin图的点强全染色问题,提出一个有效的染色法———逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点强全染色.同时还确定了最大顶点度是3的Halin图的点强全色数的上下界,即上界为6,下界为5.